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What is claimed is: 




10 



15 



20 



A decoder system, comprising: 



a State Metric Update 



unit including a state metric memory and a 
cascaded Add/Compare/Seleict (ACS) unit, 

wherein the cascaded ACS unit comprises a plurality of serially coupled 
ACS stages for performing a plurality of ACS operations in conjunction with the 
state metric memory, 

wherein an ACS stage; is operable to identify a plurality of path decisions 
and communicate the identif ed path decisions to a next ACS stage coupled 
thereto; and 

a Traceback unit for storing a set of accumulated path decisions in a 
traceback memory associated therewith, and performing a traceback on the set 
of accumulated path decisions, 

wherein an ACS data Dath is widened to receive a Yamamoto quality flag 
for determining whether an e icoded frame contains an error or for use in 
subsequent quality processing. 



2. The decoder syji 
metric memory for processing 
data path. 



em of claim 1 , further including a widened state 
the Yamamoto quality flag from the widened ACS 



3. The decoder syslem of claim 2, wherein the Yamamoto quality flag 
is determined by comparing a Aath difference to a predetermined threshold. 
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A decoder syafem, comprising: 
a State Metric Updalp unit including a state metric memory and a 
cascaded Add/Compare/Se lect (ACS) unit, 

wherein the cascaded ACS unit comprises a plurality of serially coupled 
ACS stages for performing a plurality of ACS operations in conjunction with the 
state metric memory, 

wherein an ACS sta ^e is operable to identify a plurality of path decisions 
and communicate the idenlified path decisions to a next ACS stage coupled 
thereto; and j 

a Traceback unit fcJ- storing a set of accumulated path decisions in a 
traceback memory assocpted therewith, and performing a traceback on the set 
of accumulated path decisions, 

wherein at least offie of the ACS stages is padded to enable traceback 
operations on data frame !S having differing sizes. 



5. The decod 
stages is padded via a 



er system of claim 4, wherein the at least one ACS 
rnodified ACS operation. 



decoc er 



6. The 
operation comprises 
may occur from a desi 



7. The decod 
operation comprises for 



fopjing 



red 



system of claim 5, wherein the modified ACS 

a selection of a top butterfly node so that traceback 
state of zero. 



r system of claim 5, wherein the modified ACS 
ng a selection of a top and bottom butterfly node so 



that traceback may occuiifrom any desired state. 



25 



8. The decoden system of claim 5, wherein the modified ACS 
operation comprises forcinn a new state metric value equal to a prior state metric 
value so that state metric values are preserved at the end of the data frame. 
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9. The decoder 
operation is comnriunicate^ 
witli a branch metric for th 



system of claim 5, wherein the modified ACS 
to the at least one ACS stages via a code associated 
3 at least one ACS stage. 



10. The decoder 
operation is communicatecjl 
associated with the 




system of claim 5, wherein the modified ACS 
to the at least one ACS stages via a signal 
decoder system. 

A decoder system, comprising: 
a State Metric Update unit including a state metric memory and a 
cascaded Add/Compare/Select (ACS) unit, 

wherein the cascac ed ACS unit comprises a plurality of serially coupled 
ACS stages for performing a plurality of ACS operations in conjunction with the 
state metric memory, 

wherein an ACS st^ge is operable to identify a plurality of path differences 
and communicate the identified path differences to a next ACS stage coupled 
thereto; and 

a Traceback unit foj- storing a set of accumulated path decisions in a 
traceback memory associated therewith, and performing a traceback on the set 
of accumulated path decisions, 

wherein the path debisions associated with the ACS stage and the next 
ACS stage are accumulated as a set during the ACS operations before being 
written to the traceback me\nory, thereby minimizing accesses to the traceback 
memory, 

wherein the path diffeVences associated with the ACS stage and the next 
ACS stage provide a reliabili^ estimation of the correctness of the path 
decisions. 



1 2. The decoder system of claim 1 1 , wherein the ACS stage is 
operable to identify the path decisions by utilizing the path differences. 
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1 3. The decoder syfetem of claim 1 1 , wherein the identified path 



differences are accumulated 



differences from the ACS stsge to the next ACS stage during ACS operations. 



14. The decoder s\ 
differences are accumulated 
the identified path difference^ 
path differences to the next 



stem of claim 13, wherein the identified path 
as a set by widening an ACS data path to receive 
from the ACS stage and forwarding the identified 
ACS stage. 



15. The decoder 
path differences are routed 
within the next ACS stage. 



16. The decoder 
is operable to accumulate 
identified path differences 
from the next ACS stage. 



as a set by forwarding the identified path 



system of claim 14, wherein the accumulated set of 
from the ACS stage into a path selection circuit 



s/stem of claim 15, wherein the path selection circuit 
identified path differences by combining the 
the ACS stage with identified path differences 



the 



frbm 



17. The decoder system of claim 16, wherein the combined identified 
path differences are maintained in the widened ACS data path. 

18. The decoder circuit of claim 15, wherein the path selection circuit 



further comprises at least on 



multiplexor for selecting and routing identified path 
differences to the next ACS stage, and at least one appending circuit for 
combining path differences from the ACS stage with the identified path 
differences from the next ACSlstage. 



19. The decoder system of claim 1 1 , wherein the path differences and 
path decisions are stored in memory, wherein an address portion associated with 
the path difference relates to ari address portion associated with the path 
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decisions, wherein the associated address portion of the path differences are 
utilized to retrieve the path decisions stored in memory. 

20. The decodcir system of claim 1 1 , wherein the path differences and 



path decisions are storec 



: in memory, wherein an address portion associated with 
the path difference relates, to an address portion associated with the path 
decisions, wherein the associated address portion of the path decisions are 
utilized to retrieve the patfj differences stored in memory. 
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n . A decoder system, comprising: 
a State Metric Update unit including a state metric memory and a 
cascaded Add/Comps re/Select (ACS) unit; and 

an address gereration circuit associated with the ACS unit operative to 
receive control inputs and generate addresses to control the ACS unit over 
multiple stages of a tre His; 

wherein the cascaded ACS unit comprises a plurality of serially coupled 
ACS stages for perforrjiing a plurality of ACS operations in conjunction with the 
state metric memory. 



20 



22. The deco 
circuit is utilized for at le 
of the trellis. 



er s9gtemA)f claim 21 , wherein the address generation 
jst bdis^f read and write operations over multiple stages 



23. The decodelt system of claim 22 further including controllable 
counters for address generation. 



24. The decoder System of claim 22 further including a toggle circuit to 
differentiate nodes of a trell! 
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25. The decoder syste/m of claim 22 further including at least one of a 



phase A operation for reads an 



i a phase B operation for reads. 



26. The decoder syst(;m of claim 22 further including at least one of a 
phase A operation for writes and a phase B operation for writes. 



A decoder system 



cascaded Add/Compare/Select 
an index generation circu 



compnsing: 



a State Metric Update unit including a state metric memory and a 



ACS) unit; and 

t associated with the ACS unit operative to 
receive control inputs and generjate indices to control the ACS unit over multiple 
stages of a trellis; 

wherein the cascaded ACfS unit comprises a plurality of serially coupled 

|S operations in conjunction with the 



ACS stages for performing a pi 
state metric memory. 



rality 



28. The decoder 
circuit is utilized for at least one 
of the trellis. 



system of cteim 27/wherein the index generation 

of r^adiarfd write operations over multiple stages 



31. The decoder syste 



29. The decoder systejm of claim 27, further including controllable 
counters for index generation. 

30. The decoder syste|Ti of claim 27, further including a toggle circuit to 
differentiate nodes of a trellis. 



of claim 27, further including at least one of a 



phase A operation for reads and |a phase B operation for reads. 
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32. The decodei 
phase A operation for writ 



system of claim 27, further including at least one of a 
!S and a phase B operation for writes. 



A decoder syfetem, comprising: 
a State Metric Update unit including a state metric memory and a 
cascaded Add/Compare/Select (ACS) unit; and 

an address and index generation circuit associated with the ACS unit 
operative to receive control ir puts and generate addresses and indices to control 
the ACS unit over multiple stc ges of a trellis; 

wherein the cascaded ACS unit comprises a plurality of serially coupled 
ACS stages for performing a plurality of ACS operations in conjunction with the 
state metric memory 



34. The decoder 
generation circuit is utilized fo 
multiple stages of the trellis 



syitem of claim 33, wherein the address and index 
r at least one of read and write operations over 




A method for Vitsrl3jd^coding, comprising the steps of: 
providing a State Metric; Upaate unit including a state metric memory; 
providing a cascaded /^dd/Com|>are/Select (ACS) unit; 
wherein the cascaded ACSnJmt comprises a plurality of serially coupled 
ACS stages for performing a plurality of ACS operations in conjunction with the 
state metric memory, 

identifying a plurality of path decisions and path differences; 
communicating the identified p ath decisions and the identified path differences to 
a next ACS stage coupled then^to; 

providing a Traceback unit for storing a set of accumulated path decisions 
in a traceback memory associa:ed therewith; and 

performing a traceback $)n the set of accumulated path decisions; 
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wherein tlie path decisions associated with the ACS stage and the next 
ACS stage are accumulated as a set during the ACS operations before being 
written to the traceback mem(|)ry, thereby minimizing accesses to the traceback 
memory, 

wherein the path differences associated with the ACS stage and the next 
ACS stage provide a reliability\estimation of the correctness of the path 
decisions. 



36. The method of cl aim 
accumulated as a set by indue 
differences from the ACS stagi? 



37. The method of cl^im 
accumulated as a set by inducting 

widening an ACS data 
the ACS stage; and 

forwarding the identified 



35, wherein the identified path differences are 
p of forwarding the identified path 
to th^ neM ACS stage during ACS operations. 




36, VvhereiFf the identified path differences are 
th^-^t^s of: 

3ath to receive the identified path differences from 



path differences to the next ACS stage. 



38. The method of claim 37, further including the step of including a 
Yamamoto quality flag in the widened ACS for determining whether an encoded 
frame contains an error or for use in subsequent quality processing. 
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